// 2025/11/10
// 有效的括号

class Solution {
public:
    bool isValid(string s) {
        stack<char> st;
        for(auto &ch : s)
        {
            if(ch == '(' || ch == '{' || ch == '[')
                st.emplace(ch);
            else if(st.empty())
                return false;
            else if((st.top() == '(' && ch == ')') || (st.top() == '{' && ch == '}') || (st.top() == '[' && ch == ']'))
                st.pop();
            else
                return false;
        }
        return st.empty();
    }
};